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Abstract 

Let A ~ SL2 (Z) be the modular group and let c„ (A) be the number of congru- 
ence subgroups of A of index at most n. We prove that lim 71 — "S/,"/ , = 

=■ ^ J^ n^oo (log n)''/ log log Ti 

^ ^ ■ The proof is based on the Bonibieri- Vinogradov 'Riemann hypothesis on 
the average' and on the solution of a new type of extremal problem in combina- 
torial number theory. Similar surprisingly sharp estimates are obtained for the 
subgroup growth of lattices in higher rank semisimple Lie groups. If G is such 
a Lie group and F is an irreducible lattice of G it turns out that the subgroup 
growth of F is independent of the lattice and depends only on the Lie type of the 
direct factors of G. It can be calculated easily from the root system. The most 
general case of this result relies on the Generalized Riemann Hypothesis but 
many special cases are unconditional. The proofs use techniques from number 
theory, algebraic groups, finite group theory and combinatorics. 



Statement of results: arithmetic groups 

Let n be a large integer, F a finitely generated group and M a Riemannian 
manifold. Denote by ■K{n) the number of primes less or equal to n, Sn(r) is the 
number of subgroups of F of index at most n and 6„(Af ) is the number of covers 
of M of degree at most n. The aim of this note is to announce results which show 
that in some circumstances, these three seemingly unrelated functions are very 
much connected. This happens, for example, when F is an arithmetic group, in 
which case it is also the fundamental group of a suitable locally symmetric finite 
volume manifold M . The studies of s„(F) and hn{M) are then almost the same. 
Moreover, if F has the congruence subgroup property then estimating s„(F) 
boils down to counting congruence subgroups of F. The latter is intimately 
related to the classical problem of counting primes. To present our results we 
need more notation. 

Let G be an absolutely simple, connected, simply connected algebraic group 
defined over a number field k. For a finite subset of valuations of k including 
all the archimedean ones, let Os denote the ring of S'-integers of k and set 
F = G{Os)- A subgroup iJ < F is called a congruence subgroup if there is 
some ideal / < Os such that H contains the kernel of the homomorphism 
T^G{Os/I). 

Let c„(F) denote the number of congruence subgroups of index at most n 
in F. The counting of congruence subgroups in arithmetic groups has already 
played a role in the proof of one of the main results of the theory of subgroup 
growth: A finitely generated residually finite group F has polynomial subgroup 
growth (i.e. s„(F) = n*^'^)) if and only if F is virtually solvable of finite rank 
(cf. T and the references therein). That theorem required only a weak lower 
bound on the number congruence subgroups. In '2 Lubotzky proved a more 
precise result: there exist numbers a, b depending on G, k and 5*, such that* 

7^ log log re < c„(F) < ni°si°s", 



* The lower bound depended on GRH at the time but was made unconditional in |2| 



and, moreover the sequence s„(r) has much faster growth (at least n'°s") if the 
congruence subgroup property fails for G. Below we determine the precise rate 
of growth of c„(r). (All logarithms are in base e.) 

Let X be the Dynkin diagram of the split form of G (e.g. X = An-i if 
G — SU„). Let h be the Coxeter number of the root system $ corresponding 
to X (it is the order of the Coxeter element of the Weyl group of X). Then 
h — '-J- where I = rankc(G') = rank(X), and for later use define R :— h/2. Let 

^(^) - Ah^ ■ 

Let GRH denote the Generalized Riemann Hypothesis for Artin-Hecke L- 
functions of number fields as stated in |3]. The GRH implies in particular: 

Let fc be a Galois number field of degree d over the rationals and let q be 
a prime such that the cyclotomic field of q-th roots of unity is disjoint from k. 
Denote by i:k{x, q) the number of primes p with p < x, p = 1( mod q) and p 
splits completely at k. Then 

X 



T^k{x,q) 



< Cx^ log X log (7 



d(l){q)\ogx 

for some constant C = C{k) > depending only on k (a more precise bound is 
given in [S]). 

The lower bound for the limit in the following Theorem was proved in |3] 
and the upper bound in [Sj: 

Theorem 1 Let G, F and 7(G) be as defined above. Assuming GRH we have 

iogc„(r) 

^™ 71 ^271 — ] = '^(*^)' 

ri^oo (log n)^/ log log 71 

and moreover, this result is unconditional if G is of inner type (e.g. G splits) 
and k is either an abelian extension of Q or a Galois extension of degree less 
than ^2. 

An interesting aspect of this theorem is not only that the limit exists but 
that it is completely independent of k and S, and depends only on G. While the 



independence on S" is a minor point and can be proved directly, the only way 
we know to prove the independence on k is by applying the whole machinery of 
the proof. 

In [3j the crucial special case of F = SL2(C'5) is proved in full. There we have 
7(SL2) — j{3 — 2V2). The lower bound follows using the Bombieri- Vinogradov 
Theorem Jj and the upper bound by a massive new combinatorial analysis. 

Lattices 

Let iJ be a connected characteristic semisimple group. By this we mean that 
H = Y[i=i Gi{Ki) where for each ?, Ki is a local field of characteristic and 
Gi is a connected simple algebraic group over Ki. We assume throughout that 
none of the factors Gi{Ki) is compact (so that urnkxiiGi) > 1). Let F be an 
irreducible lattice of H, i.e. for every infinite normal subgroup N of H the 
image of F in H/N is dense there. 
Assume now that 

r 

rank(iJ) := ^ rank^, (G,) > 2. 

i=l 

By Margulis' Arithmeticity Theorem (j^) every irreducible lattice F in 7J is 
arithmetic. Also the split forms of the factors Gi of H are necessarily of the 
same type and we set j{H) := j{Gi). 

Moreover, a famous conjecture of Serre (0) asserts that such a group F has 
the congruence subgroup property. It has been proved in many cases. This 
enables us to prove: 

Theorem 2 Assuming GRH and Serre's conjecture, then for every non-compact 
higher rank characteristic semisimple group H and every irreducible lattice F 
in H the limit 

hm ^°S^"(^) 



n^oo (log n)^/ log log n 
exists and equals j{H), i.e. it is independent of the lattice F. 

Moreover the above holds unconditionally if H is a simple connected Lie 

group not locally isomorphic to Di(C) and T is a non-uniform lattice in H (i.e. 

H/T is non-compact). 



Theorem 2 shows, in particular, some algebraic similarity between different 
lattices T in the same Lie group G. This is an addition to other results in the 
theory e.g. Furstenberg's theorem showing that the boundaries of all such F's 
are the same or Margulis super-rigidity, which shows that the finite dimensional 
representation theory of the different F's in the same G are similar, (cf 8 and 
the references therein). 

We point out the following geometric reformulation of the special case: 

Theorem 3 Let H be a simple connected Lie group ofR-rank > 2 which is not 
locally isomorphic to D4(C). Put X = H/K where K is a maximal compact 
subgroup of H . Let M be a finite volume non- compact manifold covered by 
X and let 6„(M) be the number of covers of M of degree at most n. Then 
lim TT — °f^?j J — - exists, equals 7(-ff) and is independent of M . 

It is interesting to compare Theorems 2 and 3 with the results of Liebeck- 
Shalev[Tn|. and Miiller-Puchta 11 : If H = SL2(]R) and F is a lattice in H then 
lim °^^"\ ' = — x(F), where x is the Euler characteristic. 



We finally mention a conjecture and a question: Let X be the symmetric 
space associated with a simple Lie group H as in Theorem 3. Denote by mn{X) 
the number of manifolds covered by X of volume at most n. By a well known 
result of Wang [^, this number is finite unless H is locally isomorphic to 

SL2iR) or 5i2(C). 

Conjecture. If ]R-rank(iJ) > 2 then 

,. logm„{X) 

1™ 71 vm — ] =7(-H^- 

n^oo (log n)^/ log log n 



Question: Estimate to„(X) for the case of H having R-rank equal to one. For 

gm„{l 
log n! 



H — S0(7i, 1) the results of |E| suggest that lim °^i™"„! ms-y exist, but we 



do not have any clue what it could be. 



Proofs: the lower bound 

We shall illustrate the main idea of the proof with T = SL^ (Z) and refer to |3] 
for the full details. 

Choose any p £ (0,^). For x >> and a prime g < a; let P{x,q) be 
the set of primes p < x such that p = 1 mod q. Let L{x,q) — \P{x,q)\ and 
M{x, q) = J2peP(x q) logP- Then the Bombieri- Vinogradov Theorem [7] ensures 
the existence of a prime q e ( j;^, a;'') such that 



(/)((j)logx \<j>{q)(\ogxy J (l){q) \(j>{q){\ogx) 

Put L ■- L{x, q) and A/ := M(x, g). 

By strong approximation (cf. 0, Window 9) T maps onto 
Gp :— Wp^pi^ „) SLc;(Fp). Let B{p) be the subgroup of upper triangular matri- 
ces of SLrf(Fp) and set 

Bp:= W B{p). 

peP(x,q) 

The group Bp maps onto the diagonal np(^p)''^^ which in turn maps onto 
Fg . For fixed a £ (0, 1) n xTZ^TT^ ^^^ latter vector space has about 

qa{i~a)(d-ifL'^ subgroups of index q'^i'^-^)^ (see Proposition 1.5.2 in P), each 
giving rise to a subgroup of index n = [Gp : Bp]q"'^'^^^'>-'" in P. Now 
log[Gp : Bp] ~ d(d— l)M/2 as x — > oo and after some algebraic manipulations 
we obtain that for this chosen value of n 

logc„(r) o-(l - g)p(l - p) 



(log n) 2 / log log n {ap + Rf 

where in our case R ~ d/2. As shown in 3 §3 the maximum value of the above 
expression for a, p £ (0, 1) is precisely 7(G) = — — ^„i — and is achieved 



for a-Q = po = ^JR{R + 1) — R. By taking x sufficiently large we can choose 
a e (0, 1) n xT^^rnN to be arbitrarily close to ctq, and take p = pQ. This proves 
the lower bound. 

The reason for invoking the GRH in Theorem ^ is that in the general case 
we need an equivalent of the Bombieri- Vinogradov theorem for k in place of Q. 
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The work of M.R. Miirty and V.K. Murty jjl] gives an analogue of it for number 
fields but their result is weaker in general. It suffices for our needs when, for 
example k/Q, is an abelian extension. 



The upper bound 

The proof of the upper bound in ^ is inspired by the special case solved in P] 
and has two parts: 

I. A reduction to an extremal problem for abelian groups, and 

II. Solving this extremal problem (Theorem |3 below). 
Part I: 

The subgroup structure of the groups SL2(Fp) is completely known. Using 
this it is shown in 3 that Theorem Q] for SL2(Z) is equivalent to the following 
extremal result on counting subgroups of abelian groups: 

Let Cm denote the cyclic group of order to. For all pairs V- and V^ of 
disjoint sets of primes, let 



f{n) :— max < Sr{X) 



X= II Cp ix H Cp+i 

peV- pev+ 



where the maximum is taken over all sets V- , V+ and r G N such that 



n > r Upev P' (here V^r-UV+). 



Theorem 4 We have 



y logc„(SL2(Z)) log/(n) 

hm sup — -5— = lim sup ■ 



(logn)2/loglogn „-*oo (logn)2/loglogn' 

By contrast there is no such precise description of the subgroup structure 
even for SL„(Fp). Still, surprisingly, the proof of the general upper bound 
reduces to a similar extremal problem for abelian groups using some ideas of 
Pj, jl5| and the following Theorem which is the main new ingredient in [Hj. 

Let X{¥q) be a finite quasisimple group of Lie type X over the finite field 
¥q of characteristic p > 3. For a subgroup H of X{¥q) define 

log[X(F,) : H] 
'^"^ loE\HO\ ' 



where H^ denotes the maximal abehan quotient of H whose order is coprime 
top. Set t{H) =cx) if |i?0| = 1. 

Recah that R = R{X) = h/2 where h is the Coxeter nmiiber of the root 
system of the split Lie type corresponding to X. 

Theorem 5 Given the Lie type X then 

Uminf mm{t{H) | H < X{¥„) } > R. 

q — >oo 

The proof of this theorem does not depend on the classification of the finite 
simple groups, we use instead the work of Larsen and Pink |lf)j (which is a 
classification- free version of a result of Weisfeiler ^7]), and Liebeck, Saxl and 
Seitz 2S] (the latter for groups of exceptional type). 

Part II: 

Once Part I is proved, the argument reduces to an extremal problem on 
abelian groups: 

Theorem 6 Let d and R he fixed positive numbers. Suppose A = Cxi x Cx2 x 
• • • X Cxt is an abelian group such that the orders xi,X2, ■■■,Xt of its cyclic factors 
do not repeat more than d times each. Suppose that r\A\^^ < n for some positive 
integers r and n. Then as n, r tend to infinity we have 



Sr{A) < 



,(7+o(l)) 



log log n 



Where 7 = ^^^^gP^ 



The starting point of the proof of this theorem in |31 is a well-known formula 
for counting subgroups of finite abelian groups (see [121 )■ We refer the reader 
to [2 for the details which arc too complicated to be given here. 
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